Factoriality and the Pin-Reutenauer procedure

نویسندگان

  • Jorge Almeida
  • José Carlos Costa
  • Marc Zeitoun
چکیده

We consider implicit signatures over finite semigroups determined by sets of pseudonatural numbers. We prove that, under relatively simple hypotheses on a pseudovariety V of semigroups, the finitely generated free algebra for the largest such signature is closed under taking factors within the free pro-V semigroup on the same set of generators. Furthermore, we show that the natural analogue of the Pin-Reutenauer descriptive procedure for the closure of a rational language in the free group with respect to the profinite topology holds for the pseudovariety of all finite semigroups. As an application, we establish that a pseudovariety enjoys this property if and only if it is full.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Factoriality of Cox Rings

Generalized Cox’s construction associates with an algebraic variety a remarkable invariant – its total coordinate ring, or Cox ring. In this note we give a new proof of factoriality of the Cox ring when the divisor class group of the variety is finitely generated and free. The proof is based on a notion of graded factoriality. We show that if the divisor class group has torsion, then the Cox ri...

متن کامل

Factorizations in Schubert cells

For any reduced decomposition i = (i1, i2, . . . , iN ) of a permutation w and any ring R we construct a bijection Pi : (x1, x2, . . . , xN ) 7→ Pi1(x1)Pi2(x2) · · · PiN (xN ) from R to the Schubert cell of w, where Pi1(x1), Pi2(x2), . . . , PiN (xN ) stand for certain elementary matrices satisfying Coxeter-type relations. We show how to factor explicitly any element of a Schubert cell into a p...

متن کامل

On Factoriality of Nodal Threefolds

We prove the Q-factoriality of a nodal hypersurface in P of degree n with at most (n−1) 2 4 nodes and the Q-factoriality of a double cover of P 3 branched over a nodal surface of degree 2r with at most (2r−1)r 3 nodes.

متن کامل

Equivariant total ring of fractions and factoriality of rings generated by semiinvariants

Let F be an affine flat group scheme over a commutative ring R, and S an F -algebra (an R-algebra on which F acts). We define an equivariant analogue QF (S) of the total ring of fractions Q(S) of S. It is the largest F -algebra T such that S ⊂ T ⊂ Q(S), and S is an F -subalgebra of T . We study some basic properties. Utilizing this machinery, we give some new criteria for factoriality (UFD prop...

متن کامل

Closures of Regular Languages for Profinite Topologies

The Pin-Reutenauer algorithm gives a method, that can be viewed as a descriptive procedure, to compute the closure in the free group of a regular language with respect to the Hall topology. A similar descriptive procedure is shown to hold for the pseudovariety A of aperiodic semigroups, where the closure is taken in the free aperiodic ω-semigroup. It is inherited by a subpseudovariety of a give...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics & Theoretical Computer Science

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2016